Discrete Morse Theory for Computing Cellular Sheaf Cohomology
نویسندگان
چکیده
Sheaves and sheaf cohomology are powerful tools in computational topology, greatly generalizing persistent homology. We develop an algorithm for simplifying the computation of cellular sheaf cohomology via (discrete) Morse-theoretic techniques. As a consequence, we derive efficient techniques for distributed computation of (ordinary) cohomology of a cell complex.
منابع مشابه
Homological optimality in Discrete Morse Theory through chain homotopies
0167-8655/$ see front matter 2012 Published by doi:10.1016/j.patrec.2012.01.014 ⇑ Corresponding author. E-mail address: [email protected] (H. Molina-Abril). Morse theory is a fundamental tool for analyzing the geometry and topology of smooth manifolds. This tool was translated by Forman to discrete structures such as cell complexes, by using discrete Morse functions or equivalently gradient vector f...
متن کاملDiscrete Morse Theory and the Cohomology Ring
In Morse Theory for Cell Complexes, we presented a discrete Morse theory that can be applied to general cell complexes. In particular, we defined the notion of a discrete Morse function, along with its associated set of critical cells. We also constructed a discrete Morse cocomplex, built from the critical cells and the gradient paths between them, which has the same cohomology as the underlyin...
متن کاملOn the Instanton Complex of Holomorphic Morse Theory
Consider a holomorphic torus action on a complex manifold which lifts to a holomorphic vector bundle. When the connected components of the fixed-point set form a partially ordered set, we construct, using sheaf-theoretical techniques, two spectral sequences that converges to the twisted Dolbeault cohomology groups and those with compact support, respectively. These spectral sequences are the ho...
متن کاملMorse Theory and Tilting Sheaves
Tilting perverse sheaves arise in geometric representation theory as natural bases for many categories. (See [1] or Section 3 below for definitions and some background results.) For example, for category O of a complex reductive group G, tilting modules correspond to tilting sheaves on the Schubert stratification S of the flag variety B. In this setting, there are many characterizations of tilt...
متن کاملCohomology of the Mumford Quotient
Let X be a smooth projective variety acted on by a reductive group G. Let L be a positive G-equivariant line bundle over X. We use a Witten type deformation of the Dolbeault complex of L, introduced by Tian and Zhang, to show, that the cohomology of the sheaf of holomorphic sections of the induced bundle on the Mumford quotient of (X, L) is equal to the G-invariant part on the cohomology of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Foundations of Computational Mathematics
دوره 16 شماره
صفحات -
تاریخ انتشار 2016